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Abstract 

2d(d+l) 

For each N > an d + 2 we prove the existence of a spherical re- 
design on S d consisting of TV points, where a is a constant depending 
only on d. 

Keywords: Spherical designs, Brouwer fixed point theorem, Marcinkiewich- 
Zygmund inequality, area-regular partitions. 
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1 Introduction 



Let S d be the unit sphere in IR d+1 with normalized Lebesgue measure d\id 



for all algebraic polynomials in d + 1 variables and of total degree at most 
n. For each n 6 N denote by N(d, n) the minimal number of points in a 
spherical n-design. The following lower bounds 



are also proved in [5]. 

Spherical n-designs attaining these bounds are called tight. Exactly eight 
tight spherical designs are known for d > 2 and n > 4. All such configurations 
of points are highly symmetrical and possess other extreme properties. For 
example, the shortest vectors in the E 8 lattice form a tight 7-design in S 7 , 
and a tight 11-design in S 23 is obtained from the Leech lattice in the same 
way [1]. In general, lattices are a good source for spherical designs with 
small (d, n) [TJ. 

On the other hand construction of spherical n-design with minimal car- 
dinality for fixed d and n — > oo becomes a difficult analytic problem even for 
d = 2. There is a strong relation between this problem and the problem of 
findind N points on a sphere S 2 that minimize the energy functional 



(J sd dn<i(x) = l) • The following concept of a spherical design was introduced 
by Delsarte, Goethals and Seidel [S]: 

A set of points x±, . . . , € S d is called a spherical n-design if 




(1) 





n = 2k + 1 




see Saff, Kuijlaars [12J. 
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Let us begin by giving a short history of asymptotic upper bounds on 
N(d,n) for fixed d and n — > oo. First, Seymour and Zaslavsky [13] have 
proved that spherical design exists for all d, n G N. Then, Wagner [14] 
and Bajnok [2] independently proved that N(d,n) < Cdn Cd,i and N(d,n) < 
cjppa, respectively. Korevaar and Meyers have [S] improved this inequalities 
by showing that N(d,n) < Cdn^ d2+d ^ 2 . They have also conjectured that 
N(d,n) < c d n d . Note that ([1]) implies N(d,n) > Cd,n d . In what follows we 
denote by b d , Q, c^, etc., sufficiently large constants depending only on d. 
In [3] we proved the following 
Theorem BV. Let ad be the sequence defined by 

a% = 1, a 2 = 3, a 2 d_i = 2a d _i + c?, a 2 d = a^-i + + d + 1, d > 2. 

Then for all d, n G N, 

iV(d,n) < c d n ad . 

Corollary BV. For each d > 3 and nGffwe have 

iV(d,n) < c d n ad . 

a 3 < 4, a 4 < 7, a 5 < 9, a 6 < 11, a 7 < 12, a 8 < 16, a 9 < 19, aio < 22, 
and 

a d < - log 2 2d, d > 10. 

In this paper we suggest a new nonconstructive approach for obtaining new 
upper bounds for N(d,n). We will make extensive use of the Brouwer fixed 
point theorem (the source of nonconstructive nature of our method), the 
Marcinkiewich-Zygmund inequality on the sphere [10] and the notion of area- 
regular partitions [9]. The main result of this paper is 

2d(d+l) , 

Theorem 1. For each N > can d + 2 there exists a spherical n-design on S 
consisting of N points. 
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This result improves our previous estimate on N(d, n) for all d > 3, d ^ 7, 
and in particular allows us to remove the "nasty" logarithm in the power 
in Corollary BV, so that the function in the power has a linear behavior, 
which confirms the conjecture of Korevaar and Meyers. Finally, Theorem 1 
guaranties the existence of spherical n-design for each N greater then our 
new existence bound. 

2 Preliminaries 

Let A be the Laplace operator in 



We say that a polynomial P in M. d+1 is harmonic if AP = 0. For integer 
k > 1, the restriction to S d of a homogeneous harmonic polynomial of degree 
k is called a spherical harmonic of degree k. The vector space of all spherical 
harmonics of degree k will be denoted by Hk (see [10] for details). The 
dimension of Tik is given by 



The vector spaces Hk are invariant under the action of the orthogonal group 
0(d + 1) on S d and are orthogonal to each other with respect to the scalar 
product 



Js d 

Another remarkable property of harmonic polynomials is that the spaces Tik 
are eigenspaces of the spherical Laplacian (Laplace-Beltrami operator [6]) 



d+l 



dx] ' 





(2) A/(x) := A/(^). 



If 



Thus, for a polynomial P G Tik we have 



(3) 



AP 



k(k + d-l)P. 
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Here and below we use the notations || • || and (•, •) for the Euclidean norm and 
usual scalar product in M. d+1 , respectively. For a twice different iable function 
/ : R d+1 — > R and a point x E R d+1 denote by 

df ( v fdf df 
and 

— (*o) ■= ( ^ f (xo)) d+1 
dx 2 ' \dxidxj / iJ=1 

the gradient and the matrix of second derivatives of / (Hessian matrix) at the 
point x respectively. Analogously to (T5]) we will also define for a polynomial 
Q G V n the spherical gradient 

and the Hessian matrix on the sphere 

We will also write 

V 2 Q ■ x ■ y := (V 2 Q ■ x, y) for x,y E 
One consequence of Stokes's theorem is the first Green's identity [15 



(5) / P(x)AQ(x)dfi d (x) = - (yP(x),VQ(x))d(i d (x). 

Js d Js d 

Let V n be the vector space of polynomials P of degree < n on S d such 
that 

P(x)dfid(x) = 0. 



Each polynomial in M. d+1 can be written as a finite sum of terms, each of 
which is a product of a harmonic and a radial polynomial (i.e. a polynomial 
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which depends only on ||x||). Therefore the vector space V n decomposes into 
the direct sum 7i k 

n 

V n = @H k . 

k=l 

For each vector of positive weights w = (wi, . . . ,w n ) we can define a scalar 
product (•, •)„, on V n invariant with respect to the action of 0(d+ 1) on S d 
by 

n 

(P,Q) W := y^w fc (-Pfc, Qk), 

k=l 

where Q k G TC/., P = P\ + . . . + P n and Q — Q\ + . . . + Q n - For each 
Q EV n denote by 

\\QL = V(Q,Q) W 

the norm corresponding to this scalar product. We will also define the oper- 
ator 

^k(k + d-l) „ „ _ 
A W P := V ^ J -P k , P e V n . 

Then from and ((Sj) we get 

(6) (A W P,Q) W = [ (WP(x),VQ(x))dfi d (x). 

Js d 

Now, for each point x G S there exists a unique polynomial G x G 
(depending on w) such that 

(G x ,Q) v> = Q(x) for all QGP„. 

Then, the set of points x±, . . . , xn G S" d form a spherical design if and only if 

G X1 + . . . + G XN = 0. 

To construct the polynomials G x explicitly we will use the Gegenbauer poly- 
nomials G k [Tj|. For a fixed a, the G k are orthogonal on [—1, 1] with respect 
to the weight function u(t) = (1 — t 2 ) a ~^, that is 



1 G" (t)G<*(t)(l ^- 2a nn + 2a) 



Set a := and let 

G x (y) := g w ((x,y)), 

where 

In order to show that (P x , Q) w = G X (Q) = Q(x) for each Q £ V n we will use 
the following identity for Gegenbauer polynomials [10] 



(7) Gak ^ y)) = iStn ? y ^) y ^)> 

where x,y E S d and Y^-fc are some orthonormal basis in the space (7ifc, /i^). In 
particular, for a fixed x £ S d , G%((x,y)) £ 7^fc. Therefore, for a polynomial 
Q £ V n we have 

n n „ 

(G X ,Q) W = y2wi(G k ,Q k ) = G %((x,y))Q k (y)dii d (y) = 

!~1 </S d 



fe=i fc=i 

dim 



= 5^ ^' fe ( x ) / Qk(y) Y jk(y)dfx d (y) = s ^Qk{x) = Q(x). 

k=l j=l ^ Sd k=l 

Fix the weight vector w = (wi, . . . , w n ) such that u; fc = k{k + d — 1). 
Further we will use the following additional equalities for Gegenbauer poly- 
nomials pQ: 

G a n (l) - 



2a + n-l 

n 



and 



(8) jG a n (t) = 2aG« n tl(t), ^Gftt) = 4a(a + l)G^ 2 2 (t). 
Applying Cauchy's inequality to ([7]) we get, for all k £ N and x, y £ S d , 

\G a k ((x iy ))\ 2 <G a k ((x,x))G a k ((y,y)), 
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and hence 



max |<fo,(a:)| = g w (l). 
xe[-i,i] 



Similarly, by (jHJ) we obtain 

(9) max \g' w (x)\ = g'M- 

x6[-l,l] 

Finally, let us estimate g' w (l) and We have 

Hence, by (|9]) and Markov inequality we get 

(11) < n 2 max \g' w (x)\ = n 2 g' w (l) < c ld n d + 2 . 

x€[-l,l] 

3 Proof of Theorem H 

Fix n G N. As mentioned in section 2, points Xi, . . . ,x^ form a spherical 
n-design if and only if G Xl + . . . + G XN = 0. First we will construct a set 
of points such that the norm \\G Xl + . . . + Gx^lU i s small, and then we will 
use the Brouwer fixed point theorem to show that there exists a collection of 
points {yi, . . . ,Un} "close" to {x±, . . . ,xn} with \\G yi + . . . + G VN \\ W = 0. 

Let 1Z = {Ri, . . . ,Rn} be a finite collection of closed, non-overlapping 
(i.e., having no common interior points) regions R t C S d such that Uf =1 R { = 
S d . The partition TZ is called area-regular if voli?j := f R dnd(x) = 1/iV, for 
alH = 1, . . . , N. The partition norm for TZ is defined by 



172.11 := maxdiami?. 

Ren 



Now we will prove 



Lemma 1. For each N G N there exists an area-regular partition TZ = 
. . . , i?7v} of S d and a collection of points %i G Ri, i — 1, . . . , N such that 

G Xl + ... + G XN b d n d l 2 
N ~ N 1 / 2+1 / d ' 
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Proof. As shown in [5], for each N £ N there exists an area- regular partition 
1Z = {Ri, . . . , Rn} such that \\TZ\\ < C2 d N l l d for some constant c 2d - For this 

partition 7?. we will estimate the average value of 
points Xi are uniformly distributed over R^. We have 



N 



when the 



voli? 



— / 

1 • • ■ Vol-Rjv Jr 1 x-xR 1 , 



G Xl + ... + G 



X N 



N 



dfid(xi) ■ ■■dn d (x N ) 



1 N 

voli?i ---volRx J RiX ... xRn N 2 f-± x 

f N i r 

S2 (G Xi ,G x .) w dn d {xi)dn d {xj) + V] — / (G Xt ,G Xi ) w dfi d (xi) 

(G x , G y ) w d/i d (x)dfi d (y) + 



S d xS d 
N 



+ 1l,\~Kt (G x ,G x ) w dn d {x) 
i=i V iV -/-R* 

<fo,((x, y))dfx d (x)dfx d (y) + 



(G x , G y ) w dfi d (x)dfj, d (y) 



RixRi 



S d xS d 
N 

+£ 



^(1) - 0«((jc, y))dfi d (x)dfi d (y). 



-\ J RiX-Ri 

The first term of the sum is equal to zero because for each fixed x £ S d , 
the polynomial g w ((x, y)) £ "P n . We can estimate the second term by 



E 



^ J RiX R, 



9w(l) - 9w((x,y))d/j, d (x)dfj, d (y) < — max max |^(1) -g w ((x, y))\ 

IV Ri£iix,y£Ri 



1 



where in the last line we use (]9]) and ( fTOl) . This immediately implies the 
statement of the Lemma. □ 

For a polynomial Q £ V n define the norm of the Hessian matrix on the 
sphere, as defined by (J5J), at the point x £ S d by 

|| V 2 Q(x )|| = max |V 2 Q(x ) -yy\, 
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where the maximum is taken over vectors y orthogonal to Xq. We will prove 
the following estimate 

Lemma 2. For a polynomial Q G V n and point Xq G S 

||V 2 Q(xo)||<(3^(l)+^(l))^||Q| U . 

Proof. Fix a unit vector yo orthogonal to xq and define a curve x(t) on the 
sphere S d by 

x(t) = Xq cos(t) + y sm(t). 

For each t G K we consider the polynomial G x ( t ){y) = 9w((x{t),y)) G "P„, 
which has the property (Q,G x r t )) w = Q(x(t)) for all Q G TV Setting G" = 
■^Gx(t)\ t =o, we have that 

(12) V 2 Q(x ) • y ■ y = ^Q(x(t))\t=o = (Q, G'%. 

Hence 

||v 2 g(x )|| < ||G"|u||g|U. 



It remains to show that = (3^(1) + g' w {l)) 1 ^ 2 . Since 

d 2 d 2 
-j^Gx(t){y) = -^g w ((x(t),y)), 

we obtain 



(13) G"(y) = (y ,y) 2 g'^(x ,y)) - (x ,y)g' w ((x ,y)). 

From (TT2"j) and (I13p we get by direct calculation 

(G",G'% = ^G"(x(t))\ t =o = 3<£(1) +g' w (l). 

Lemma 2 is proved. □ 

Denote by B q the closed ball of radius 1 with center at in M. q . To prove the 
following Lemma 3 we use the Brouwer fixed point theorem [11] 
Theorem B. Let A be a closed bounded convex subset of M. q and H : A —>■ A 
be a continuous mapping on A. Then there exists some z G A such that 
H(z) = z. 
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Lemma 3. Let F : B q — > M. q be a continuous map such that 

F(x) = A(x) + G(x), 
where A(x) is a linear map and for each x G B q 

(14) \\M X )\\ > <x\\x\\ 
and 

(15) \\G(x)\\<a\\x\\/2, 

for some a > 0. Then, the image of F contains the closed ball of radius a/2 
with center at 0. 

Proof. Take an arbitrary y, with ||y|| < a/2. It is sufficient to show that 
there exists x G B q such that F(x) = y. The inequality ffT4"j) implies that 
||^4 _1 (y)|| < 1/2. Denote by K the ball of radius 1/2 with center 0. Consider 
a map 

H y (z) = -A- 1 (G(A- 1 (y)+z)). 

By (I14p and (11 5p we obtain that H y (K) C X. Hence, by the Brouwer fixed 
point theorem, there exists z & K such that H y (z) = z. This then implies 
that 

F(A- 1 ( 2/ ) + z)=y. 

□ 

To prove the principal Lemma H] we also need a result which is an easy 
corollary of Theorem 3.1 in [in] 

Theorem MNW. There exist constants and such that for each area- 
regular partition 1Z = {Ri, ■ ■ ■ , Rn} with \\TZ\\ < ^, each collection of points 
X{ G R4, i — 1, . . . , N and each algebraic polynomial P of total degree m> Nd 
the following inequality 

TV 

(16) l -JjP{x)\dU*) <^J2\P(xi)\ <lj sd \P(x)\dfz d (x) 



12 



holds. 

Consider the map $ : (S d ) N — > V n defined by 



(xi, . . .,x N ) 



g G Xl +...+G x 



N 



Lemma 4. Letxi, . . . ,x^ E S d be the collection of points andlZ = {R±, . . . , R^} 
an area-regular partition such that Xi G Ri and \\1Z\\ < Then the image 
of the map $ contains a ball of radius p > A ( in <y ~ d ~ 2 ^ 2 with center at the 
point G = Gx i + ~^~ Gx n ^ w fi ere A d i s a sufficiently small constant, depending 
only on d. 

Proof. For each polynomial P G V n consider the circles on S d given by 

x i (t)=x i cos(\\VP(x i )\\t)+y i wy(\\VP(x i )\\t), 

where Vi = fffejp % = l,...,N. Define the map X : V n -> (S"*)" by 

X(P) = (^(P), . . . , ^(P)) := (xx(l), . . . , ^(1)). 

Now we will consider the composition L — <E> o X : V n — > V n which takes the 
form 

t(td\- G *i(P) + • • • + ^jWCP) 

For each Q G P„ one can take the Taylor expansion 
(17) 

(G ii{t) ,Q) w = Q(xi(t)) = Q(xi) + j t Q( Xi (0))t + X - ■ ^Q^t^t 2 , U G [0, t}. 
Hence, we can represent the function L(P) in the form 

L(P) = L(p)+L'(P) + L"(P). 
Here L'(P) is the unique polynomial in V n satisfying 

1 N 

(L'(P),g) w = -^(VQ(x l ),VP(a; l )) for all Q G V n , 

i=i 
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and 

L"(P) = L(P)-L(0)-L'(P). 

First, for each P e V n we will estimate the norm of L'(P) from below. We 
have 

II^WIL > tt^t ■ (l'(p),p) w = tt^t- ■ -^(vp(^), vp(x,)). 

1=1 

Applying ffTB]) to the polynomial (VP, VP) of degree < 2n, we get 



iv 



l^(VP(x,), VP(x t )) >~JjVP(x),VP(x))dv 

On the other hand, by ([6]) we have 

/ (VP(x),VP(x))^(x) = (P,A W P) W = \\P\\ 2 W . 
Js d 

This gives us the estimate 

(18) \\L'(P)\\ w >l\\P\\ w . 

Now we will estimate the norm of L"(P) from above. By (ITT]) we have 

1 N J 2 

(L"(P),Q) v , = m ^2^Q(x i (U)), 

i=l 

for some ij G [0, 1]. Since the following equality holds 
^_r\iz. (+\\ — Y7 2 n dxj(t) dxj(t) 

Lemma [2] implies that 

I— Q(x t (t))\ < (Sg'^l) + g'M)) 1/2 \\^\\ 2 ■ WQL- 



It follows from the identity 



!^(*)ll = livp(^)| 
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and estimates (1TUI) . (TiTj) that 



\^Q(xi{t))\ < c 3d n^/ 2 \\VP(x t )\\ 2 ■ WQL- 



This inequality yields immediately 

N ,o m_lo\/9 ii AT 



i=l i=l 



Applying again (1TE1) . we obtain 



1 * ^ 

So, for each Q e V n we have that 

l(^W,Q)J<^3^ +2 )/ 2 ||P||2 -HQIU. 

Thus, we get 

(19) \\L'\P)\\ w <lc 3d n^\\P\\l 

Lemma [3] combined with inequalities ffl8l) and (fl9l) implies that the image 
of L, and hence the image of $, contains a ball of radius p > A^ -6 ^ 2 )/ 2 
around L(0) = G, where = l/6c3 d , proving the lemma. □ 

Proof of Theorem 1. By Lemma 1, there exists an area- regular partition 1Z = 
{Ri, ■ ■ ■ , Rn} such that \\1Z\\ < C2 d N 1 ^ d , and a collection of points Xi G Ri, 
i = 1, . . . , N such that 



b d n d/2 



iV 

Take A" large enough such that N > N d and < f^j where N d and r rf are 
defined by Theorem MNW. Applying Lemma H] to the partition 1Z and the 
collection of points x±, . . . , x^, we obtain immediately that G yi + . . -+G VN = 
for some y\ , . . . , 6 S d if 

^d n ^ 2 - j (-d-2)/2 



< A d n ( 



So, we can choose a constant c d such that the last inequality holds for all 

2d(d+l) 

A" > c d n d + 2 . Theorem 1 is proved. □ 
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